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1. A method of constructing a structural model for a memory for 
use inXTPG (Automatic Test Pattern Generation), said method comprising 
the steps of: 

accessing a'^^miulation model of said memory from a simulation 
library stored in memobyof a computer system, said simulation model 
described in a behavioral ham^^re description language; 

generating a simplified beha^iQral model of said memory by re- 
describing said memory with a predefine^^^bset of said behavioral hardware 
description language; and 

under computer control, automatically translating said simplified 
behavioral model into said structural model of said membw and storing said 
structural model in said memory wherein said structural modeKiomprises a 
plurality of ATPG memory primitives. 



2. A method as recited in Claim 1 wherein said simplified. 
|0 behavioral model excludes timing infonn^oft^cO^^ said simulation 

laid-mCTffory! 
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model 



3. A method as recited in Claim 2 further wherein said simplified- 
behavioral model excludesj^hysi information contained in said 
2^ *^"~simiiration of said memory. 
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4. A method as recited in Claim 1 wherein said plurality of ATPG 
memory primitives each represents a functionality of said memory. 

5. \ A method as recited in Claim 4 wherein said plurality of ATPG 
memory primitives comprises: a memory primitive; an address bus 
primitive; a data\bus primitive; a read port primitive; and a plurality of macro 

output primitives. 

6. A method \s recited in Claim 4 wherein said memory is a 
random access memory (RAM) and wherein said plurality of ATPG memory 
primitives comprises: 

an address bus primiti^ 

a memory primitive for c6^pling to receive addresses from said 
address bus primitive; 
'^^15 a data bus primitive for coupling to provide data to said memory 

O primitive; 

fU a read port primitive for coupling to receive data from said memory 

primitive and for coupling to receive addi^jesses from said address bus 
primitive; and 

20 a plurality of macro output primitives Vor coupling to said read port. 

7. A method as recited in Claim 4 wherein said plurality of ATPG 
memory primitives comprises: a memory primitivfe; a compare port 
primitive; and a plurality of macro output primitiv^e^. 

\ 
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8. A method as recited in Claim 4 wherein said memory is a 
contentXaddressable memory (CAM) and wherein said plurality of ATPG 
memory \primitives comprises: 

a memory primitive; 

a compare port primitive for coupling to receive first data from a data 
bus primitive andvfor coupling to said receive second data from said memory 
primitive, wherein ^aid compare port primitive is for comparing said first 
data and said second data and for supplying an address of said memory 
primitive provided sai Jtfirst data matches said second data; and 

a plurality of macrW primitives for outputting said address of 
said memory primitive. ^ 

9. A method as recite^ in Claim 1 further comprising the step of 
verifying functional equivalence ^etween said simplified behavioral model 
and said simulation model by applj^ing both models to a behavioral hardware 
description language simulator. 

10. A method as recited in Claii^ 1 wherein said behavioral 
hardware description language is Verilog. 

11. A method as recited in Claim 1 v^erein said behavioral 

\ 

hardware description language is VHDL. 



12. A method as recited in Claim 1 further Comprises the step of 
displaying a graphical representation of said primitives of said structural 
model of said memory and their interconnections on a ^splay screen of said 
computer system. \ 
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13. A computer readable medium having computer-readable 
prog'bam code embodied therein for causing a computer system to perform a 
method o^onstructing a structural model for a memory for use in ATPG 
(Automatic Tfest Pattern Generation), said method comprising the steps of: 

accessing \ simplified behavioral model of said memory v/herein said 
simplified behavioral, model is described in a behavioral hardv^are 
description language akd wherein said simplified behavioral model is 
generated based on a sirnWlation model of said memory; and 

• automatically translatVig said simplified behavioral model into said 
structural model for said memcary and storing said structural model into a 
memory of said computer systerA wherein said structural model comprises a 
plurality of ATPG memory primitives. 

14. A computer readable me^kim as recited in Claim 13 wherein 
said simplified behavioral model exclud^ timing information contained in 
said simulation model of said memory. 

15. A computer readable medium as recited in Claim 14 further 

\ 

20 wherein said simplified behavioral model exclude^ physical layout 
information of said memory. 

16. A computer readable medium as recited Vi Claim 13 wherein 
said plurality of ATPG memory primitives each represems a functionality of 

25 said memory. 
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17. A computer readable medium as recited in Claim 16 wherein 
saidsolurality of ATPG memory primitives comprises: a memory primitive; 
an adcftess bus primitive; a data bus primitive; a read port primitive; and a 
plurality of macro output primitives. 

18. A ccn^puter readable medium as recited in Claim 16 wherein 
said memory is a rarudom access memory (RAM) and wherein said plurality 
of ATPG memory prinr^tives comprises: 

an address bus pr\^itive; 

a memory primitive ^^r coupling to receive addresses from said 
address bus primitive; 

a data bus primitive for coupling to provide data to said memory 
primitive; \ 

a read port primitive for couJs(ling to receive data from said memory 
15 primitive and for coupling to receive \ddresses from said address bus 
primitive; and 

a plurality of macro output primitiVes for coupling to said read port. 

19. A computer readable medium \| recited in Claim 16 wherein. 
20 said plurality of ATPG memory primitives comprises: a memory primitive; a 

compare port primitive; and a plurality of macro output primitives. 

20. A computer readable medium as reciVed in Claim 16 wherein 
said memory is a content addressable memory (CaA([) and wherein said 

25 plurality of ATPG memory primitives comprises: 
a memory primitive; 
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compare port primitive for coupling to receive first data from a data 
bus prirl^itive and for coupling to said receive second data from said memory 
primitive, Wierein said compare port primitive is for comparing said first 
data and said stoond data and for supplying an address of said memory 
5 primitive providedVsaid first data matches said second data; and 

a plurality of rrtacro output primitives for outputting said address of 
said memory primitive. 

\ 

21. A computer readable medium as recited in Claim 13 wherein 
10 said method further comprisesythe step of verifying functional equivalence 
between said simplified behavioVal model and said simulation model by 
applying both models to a behavioral hardware description language 
simulator. \^ 



22. A computer readable medium as recited in Claim 13 wherein 

\ 

said behavioral hardware description laiiguage is Verilog. 



23. A computer readable medium Jas recited in Claim 13 wherein ' 
said behavioral hardware description langua^is VHDL. 

24. A computer readable medium as re^c^jted in Claim 13 further 
comprises the step of displaying a graphical representation of said primitives 
of said structural model of said memory and their \f]Lterconnections on a 
display screen of said computer system. 

25. A computer controlled electronic design ai^omation system 
comprising: \ 

\ 
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a processor; 

a display device; 

a hus coupled to said processor; and 

a coni^uter readable medium coupled to said bus and having stored 
therein computer readable program code for causing said electronic design 
automation system to perform a method of constructing a structural model 
for a memory for use. in ATPG (Automatic Test Pattern Generation), said 
method comprising th^^ steps of: 

(a) accessing a simplified behavioral model of said memory 
from said computer\^adable medium wherein said simplified 
behavioral model is des^ibed in a behavioral hardware description 
language and wherein sai^ simplified behavioral model is generated 
based on a simulation model'of said memory; and 

(b) automatically tran^ating said simplified behavioral 
model into said structural model hf said memory and storing said 
structural model into said computeVreadable medium, wherein said 
structural model comprises a plurality^ of ATPG memory primitives. 



26. A electronic design automation sysffem as recited in Claim 25 
20 wherein said simplified behavioral model exclud^ timing information of 

said memory. 

27. A electronic design automation system as recited in Claim 26 
further wherein said simplified behavioral model excluded physical layout 

25 information of said memory. 
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28. A electronic design automation system as recited in Claim 25 
wherein laid plurality of ATPG memory primitives each represents a 
functionaliw of said memory. 

5 29. A e^ctronic design automation system as recited in Claim 28 

wherein said plurality of ATPG memory primitives comprises: a memory 
primitive; an addressvbus primitive; a data bus primitive; a read port 
primitive; and a pIuraKty of macro output primitives. 

10 30. A electronic design automation system as recited in Claim 28 

wherein said memory is a random access memory (RAM) and wherein said 
plurality of ATPG memory primitives comprises: 
an address bus primitive; 

a memory primitive for coupling to receive addresses from said 
15 address bus primitive; 

a data bus primitive for couplin^to provide data to said memory 
primitive; 

a read port primitive for coupling toVeceive data from said memory 
primitive and for coupling to receive addresse\from said address bus 
20 primitive; and 

a plurality of macro output primitives for coupling to said read port. 

31. A electronic design automation system ak recited in Claim 28 
wherein said plurality of ATPG memory primitives comprises: a memory 
25 primitive; a compare port primitive; and a plurality of m^ro output 
primitives. 



V 
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32. A electronic design automation system as recited in Claim 28 
wherein said memory is a content addressable memory (CAM) and wherein 
said plurality of ATPG memory primitives comprises: 

a memory primitive; 

a comp^iare port primitive for coupling to receive coupled first data 
from a data bus^sgamitive and for coupling to said receive second data from 
said memory primitive, wherein said compare port primitive is for 
comparing said first d\ta and said second data and for supplying an address of 
said memory primitive Vovided said first data matches said second data; and 

a plurality of macrosputput primitives for outputting said address of 
said memory primitive. 

33. A electronic designNautomation system as recited in Claim 25 
wherein said method further comprises the step of verifying functional 
equivalence between said simplifiedXbehavioral model and said simulation 
model by applying both models to a b^avioral hardware description 
language simulator. 

34. A electronic design automation system as recited in Claim 25 
wherein said behavioral hardware description iViguage is Verilog. 

35. A electronic design automation system\s recited in Claim 25 
wherein said behavioral hardware description languag\ is VHDL. 

36. A electronic design automation system as reci\ed in Claim 25 
further comprises the step of displaying a graphical representation of said 
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interconngctions-ert-sat3''aisplay device. 
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